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(57) Abstract: A FPGA data module to be referred to as a LUT 
by a logic block (43) is divided into a plurality of modules. Each 
of a plurality of data registers (41a to 4 Id) stores one of the plu- 
rality of FPGA data modules. By referring to the FPGA data 
module(s) stores iaone or more of the plurality of data registers 
(41a to 4 Id), a gate circuit (43a) and flip flop (43b) of the logic 
block (43) generates a logical function value of logic input data. 
The logical function value of the logic input data is provided as 
logic output data. 
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DESCRIPTION 



LOGIC COMPUTING SYSTEM AND METHOD 



5 



Technical Field 



The present invention relates to direct execution of a program by hardware, and 



particularly relates to a computing system suitable for executing a large-sized program. 



corresponding to a program. The plurality of operation codes are stored in a memory to 
form software. Thus, the program is realized by the software. The structure of the CPU 
as hardware is not optimized for individual operation processes included in the software 
program. Therefore, large overhead is incurred during operations processes executed by 
15 the CPU. 

In the meantime, PCT WO 94/10627 Publication (Japanese National Publication No. 
H8-504285) and PCT WO 98/08306 Pubhcation (Japanese National Publication No. 2000- 
516418) disclose systems employing a FPGA (Field Programmable Gate Array), as 
techniques for executing a program by hardware. Unexamined Japanese Patent Application 
20 KOKAI Publication No. H8-330945 discloses dynamic reprogramming in a programmable 
array. 

In a FPGA, a logical function realized by a plurality of logic circuits is changed in 
accordance with configuration data which is externally supplied as a program. In other 
words, a result of an operation process via the FPGA depends on the hardware structure of 
25 the FPGA corresponding to the configuration data. 

Processing speed of a FPGA is not as high as that of an ASIC (Application Specific 
Integrated Ckcuit) intended only for executing a specific operation process. However, a 



Background Art 



10 



When a contemporary general-purpose computer executes an operation process, the 
CPU (Central Processing Unit) sequentially interprets a plurality of operation codes 
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FPGA can execute an operation process at much higher speed than a CPU of a conventional 
general-purpose computer. 

A program to be executed by a current general-purpose computer is divided into a 
plurality of modules. Especially, a large-sized program contains many modules. For 
5 example, a first program module being executed by a CPU calls a second program module. 
After the second program module is processed, a third program module is called, or the first 
program module is called back. Such a link between a plurality of program modules 
realizes an operation process corresponding to a program as a whole. Each program 
module can be designed independentty firom other program modules. In addition, each 
10 program module can be reused as a part of another software in some cases. Such usage of 
program modules can reduce time reqmred for designing the entire program. 

In a conventional computing system employing a FPGA, there are some cases where 
the hardware is divided into a plurality of modules correspondmg to some fiinctions. In 
such cases, the plurality of hardware modules are connected to each other via a connection 
15 line such as a bus. However, there has not been proposed a system where data for changing 
the logical function of the FPGA is divided into a plurality of modules. In the conventional 
FPGA, configuration data for each of the pluraUty of gate arrays is rewritten one by one. 
While the configuration data is rewritten, logic computing is halted. In accordance with 
this method, it takes a long time to update the configuration data. Updating of the 
20 configuration data in the conventional FPGA mcurs large overhead and thus lowers the 
processing capacity of the entibre system. Accordingly, it has been difficult to frequently 
change the logical function in a computing system employing a conventional FPGA. The 
inflexibility of the logical function restricts the scale of a program which is executable by a 
system. 

25 Disclosure of Invention 

The object of the present invention is to provide a logic computing system for 
executing a large-sized program including a plurality of modules efficienfly by hardware. 
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without using a general-purpose CPU. 

To accomplish the above object, a logic computing system according to the present 
invention comprises: 

a plurality of data storage units (41a to 41d, 49a to 49d) which store a plurality of 
5 configuration data modules each of which includes a look up table; and 

a logic computing unit (43) which uacludes a plurahty of programmable logic circuits 
(43a), 

wherein the logic computing unit (43) provides a logical function value of logic input 
data as logic output data, by referring to at least one configuration data module stored m at 
10 least one of the plurality of data storage units (41a to 41d, 49a to 49d). 

i According to this stmcture, overhead is hardly incurred due to updating configuration 
data. Accordingly, logic computing in accordance with a largersized program is efficienfly 
executed, and executing speed of the program becomes higher. 

The plurality of data storage units (41a to 41d) may form a shift register (40). 
15 The logic computing unit (43) may refer to the configuration daia module(s) stored in 
one or more of the plurality of data storage units (41a to 41d) included in the shift register 
(40). 

The shift register (40) may shift the configuration data modules among the plurality of 
data storage units (41a to 41d) circularly. 
20 The logic computing system may comprise a selector (42) which selects at least one of 
the plurality of data storage units (49a to 49d). 

The logic computing unit (43) may refer to the configuration data module which is 
stored in the data storage unit selected by the selector (42). 

The selector (42) may select one of the plurality of data storage units from among the 
25 plurality of data storage units (49a to 49d) circularly. 
The logic computing system may comprise: 

a parameter register (45) which stores all or part of internal parameters of the logic 
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computing unit (43) for stacking; 

a detector (44) which detects a call and a call back by one of the plurality of 
configuration data modules to another one of the plurality of configuration data modules; 
and 

5 a controller (47) which controls logic computing by the logic computing unit, 
wherein the controller (47) may: 

store the internal parameters of the logic computing unit in the parameter register (45), 
when the detector (44) detects a call by one of the plurality of configuration data modules to 
anotiier one of the plurality of configuration data modules as a subroutine; and 
10 restore the intemal parameters stored in the pararheter register (45) in the logic 
computing unit (43), when the detector (44) detects a call back to one of the plurality of 
configuration data modules. . 

According to this structure, it is possible to store intemal parameters of the logic 
computing unit in the parameter register, when configuration data modules are changed. 
15 The intemal parameters stored in the parameter register are restored when there occurs a call 
back of configuration data. In this way, a large-sized program including a plurality of 
modules can be executed at high speed by hardware. 

The logic computing system may further comprise a loader (3) which loads the 
configuration data module(s) to one or more of the plurality of data storage units (41a to 4 Id, 
20 49ato49d). 

Each of the plurality of data storage units (41a to 4 Id, 49a to 49d) may store the 
configuration data module rewritably. 

The loader can load the configuration data modules to the plurality of data storage units 
from outside. Due to this structure, a large-sized program comprising many data modules 
25 can be executed by hardware. 

The logic computing system may comprise: 

a detector (44) which detects a call by one of the plurality of configuration data 
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modules to another one of the plurality of configuration data modules; and 

a controller (47) which controls logic computing by the logic computing unit (43), 
wherein 

the controller (47) : 

5 may search, when the detector detects a call by one of the plurality of configuration 
data modules to another one of the plurality of configuration data modules as a subroutine, 
the plurality of data storage units (41a to 41d, 49a to 49d) for the configuration data module 
as the subroutine; and 

may send a load command to the loader (3), in a case where the configuration data 
10 module as the subroutine is not searched out, and 

the loader (3) may load the configuration data module as the subroutine which is 
indicated by the load command to one of the plurality of data storage units (41a to 41d, 49a 
to49d). 

The logic computing system may comprise: 
15 a parameter buffer (46) which stores all or part of internal parameters of the logic 
computing unit (43) for handing; 

a detector (44) which detects a call or a call back by one of the plurality of 
configuration data modules to another one of the plurality of configuration data modules; 
and 

20 a controller (47) which controls logic computing by the logic computing unit, 
wherein the controller (47): 

may store the internal parameters of the logic computing unit (43) in the parameter 
buffer (46), when the detector (44) detects a call or a call back by one of the plurality of 
configuration data modules to another one of the plurality of configuration data modules; 
25 and 

may input the parameters stored in the parameter buffer (46) to the logic computing 
unit (43), when the configuration data module which is called or called back is arranged so 
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that it can be referred to by the logic computing unit (43). 

According to this structure, the logic computing system can hand parameters over 
between a plurality of modules. 

The logic computing system may comprise a compiler (6) which creates each of the 
5 plurality of configuration data modules based on each of a plurality of source program 
modules. 

To accomplish the above object, a logic computiug method according to the present 
invention comprises: 

storing a plurality of configuration data modules each of which includes a look up table 
10 in a plurality of data storage units (41a to 41d, 49a to 49d); 

preparing a logic computing unit (43) which includes a plurality of programmable logic 
circuits (43 a); 

referring by the logic computing unit (43) to at least one configuration data module 
stored in at least one of the plurality of data storage units (41a to 41d, 49a to 49d); and 
15 providing a logical function value of logic input data as logic output data, based on the 
configuration data module referred to by the logic computing unit (43). 

The logic computing method may comprise: 

forming a shift register (40) using the pluraHty of data storage units (41a to 41d); and 
referring to. the configuration data module(s) stored in at least one or more of the 
20 plurality of data storage units (41a to 41d) included in the shift register (40). 
The logic computing method may comprise 

shifting by the shift register (40) the configuration data modules among the plurality of 
data storage units (41 a to 41d) circularly. 

The logic computing method may comprise: 
25 selecting by a selector (42) at least one of the plurality of data storage units (49a to 
49d); and 

referring to the configuration data module stored in the data storage unit selected by the 
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selector (42). 

Selection made by the selector (42) may be changed among the plurality of data storage 
units (49a to 49d) circularly. 

The logic computing method may comprise: 
5 detecting a call by one of the plurality of configuration data modules to another one of 
the plurality of configuration data modules as a subroutine; 

storing all or part of internal parameters of the logic computing unit (43) hi a parameter 
register (45) in response to the detecting; and 

restoring the internal parameters stored in the parameter register (45) in the logic 
10 computing unit (43), when one of the plurality of configuration data modules is called back. 

The logic computing method may comprise: 

storing the plurality of configuration data modules in the plurality of data storage units 
(41a to 41d, 49a to 49d) rewritably; and 

loading by a loader (3) at least one of the plurality of configuration data modules to be 
15 stored in the plurality of data storage units (41a to 41d, 49a to 49d). 
The logic computing method may comprise: 

searching, when a call by one of the plurality of configuration data modules to another 
one of the plurality of configuration data modules as a subroutine is detected, the plurality of 
data storage units (41a to 41d, 49a to 49d) for the configuration data module as flie 
20 subroutine; 

sending a load command to the loader (3), in a case where the configuration data 
module as the subroutine is not searched out; and 

loading by the loader (3) the configuration data module as the subroutine which is 
indicated by the load command to one of the plurality of data storage units (41a to 41d, 49a 
25 to49d). 

The logic computing method may comprise: 

detecting a call or a call back by one of the plurality of configuration data modules to 
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another one of the plurality of configuration data modules; 

storing all or part of internal parameters of the logic computing unit (43) in a parameter 
buffer (46) in response to the detecting; and 

inputting the parameters stored in the parameter buffer (46) to the logic computing unit 
5 (43), when the configuration data module which is called or called back is arranged so that it 
can be referred to by the logic computing unit (43). 

The logic computing method may comprise 

creating by a compiler (6) each of die plurality of configuration data modules based on 
each of a plurality of source program modules. 
1 0 Brief Description of Drawings 

These objects and other objects and advantages of the present invention will become 
more apparent upon reading of the following detailed description and the accompanying 
drawings in which: 

FIG. 1 shows a stmcture of a computing system according to a first embodiment; 
15 FIG. 2 shows one modified stracture of the computing system according to the first 
embodiment; 

FIG. 3 shows one modified stracture of the computing system according to the first 
embodiment; 

FIG. 4 shows one modified stracture of the computing system according to the first 
20 embodiment; 

FIG. 5 shows one modified stracture of the computing system according to the first 
embodiment; 

FIG. 6 shows a structure of a computing system according to a second embodiment; 

and 

25 FIG. 7 shows one modified stracture of the computing system according to the second 
embodiment. 

Best Mode for Carrying Out the Invention 
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FIG. 1 shows a structure of a computing system 101 according to a first embodiment of 
the present invention. The computing system 101 shown in FIG. 1 is a programmable logic 
unit. The computing system 101 comprises a FPGA data storage 2, a loader 3, and a FPGA 
device 4. 

5 The FPGA data storage 2 stores all of a plurality of FPGA data modules 2-1 to 2-n. A 
compiler 6 arranged outside of the computing system 101 compiles a plurality of source 
programs 5-1 to 5-n in order to create the FPGA data modules 2-1 to 2-n. The compiler 6 
may be included in the computing system 101. The source programs 5-1 to 5-n are 
programmed by a hardware description language. For example, the FPGA data module 2-1 

10 is created by compiling flie source program 5-1. The FPGA data module 2-2 is created by 
compiling the source program 5-2, and the same goes for the rest of the FPGA data modules. 
Each of the FPGA data modules 2-1 to 2-n is a configuration data module including data for 
forming a look up table (LUT). Correspondence between logic input data and logic output 
data in the FPGA device 4 is shown by the LUT. At least one module of the source 

15 programs 5-1 to 5-n calls another module among the source programs 5-1 to 5-n. In 
accordance with this relationship between the source programs 5-1 to 5-n, at least one 
module of tfie FPGA data modules 2-1 to 2-n has relevance to another module among the 
FPGA data modules 2-1 to 2-n. For an example, one of the FPGA data modules 2-1 to 2-n 
serves as a subroutine of another module among the FPGA data module 2-1 to 2-n. For 

20 another example, the FPGA data modules 2-1 to 2-n correspond to a series of program 
modules to be processed one after another, respectively. 

The loader 3 loads tiie FPGA data modules 2-1 to 2-n from the FPGA data storage 2 
onto the FPGA device 4 in response to a plurality of load commands. One of the plurality 
of load commands is suppUed from outside of tiie FPGA device 4, when the FPGA device 4 

25 starts up. The other load commands are generated in the process of computing by flie 
FPGA device 4. The loader 3 loads one of the FPGA data modules 2-1 to 2-n from flie 
FPGA data storage 2 onto one of data registers 41a to 41d in response to one load command. 
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For example, the loader 3 is connected to the data registers 41a to 41d via a bus 48. The 
bus 48 includes a data bus, an address bus, a write enable line, and the like. In response to 
a load command, the loader 3 transmits an address signal to the address bus of the bus 48, 
and turns a signal on the write enable line into an active level. After the signal on the write 
5 enable line is turned into an active level, the loader 3 transmits a data signal to the data bus 
of the bus 48. 

The FPGA device 4 forms a logic circuit by referring to one or a pluraUty of module(s) 
loaded by the loader 3 among the FPGA data modules 2-1 to 2-n. The FPGA device 4 
generates a logical function value of logic input data which is input from outside of the 
10 computing system 101. For example, the logic input data of the FPGA device 4 may be 
supplied by means of an input unit such as a keyboard. Or, the logic input data may be read 
out from an external storage such as a hard disk drive (HDD). The logical function value of 
the logic input data is provided to outside as logic output data of the computing system 101. 
For example, the logic output data of the FPGA device 4 may be provided to an output unit 
15 such as a display device. Or, the logic output data may be written onto an external storage. 
Further, the logic output data may be used for controlling peripheral devices. 

The FPGA device 4 comprises a shift register 40, a logic block 43, a routine detector 
44, a parameter register 45, a parameter buffer 46, and a controller 47. 

The shift register 40 shown in FIG. 1 includes four data registers 41a to 41d. For 
20 example, each of the data registers 41a to 41d includes a plurality of fUp flops in accordance 
with sizes of the FPGA data modules 2-1 to 2-n. Each of the data registers 41a to 41d 
stores one of the FPGA data modules 2-1 to 2-n loaded by the loader 3 from the FPGA data 
storage 2. For example, in a case where the signal on the write enable line of the bus 48 is 
active, data correspondmg to a signal on the data bus of the bus 48 is written into an address 
25 corresponding to a signal on the address bus of the bus 48, in one of the data registers 41a to 
4 1 d selected by the loader 3 . 

Data modules stored in the data registers 41a to 41d can be shifted among the data 
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registers 41a to 41d circularly. Circulation of data modules inside the shift register 40 is 
shown by a broken line in FIG. 1. In more detaU, a data module stored in the data register 
41d is shifted to the data register 41c. A data module stored in the data register 41c is 
shifted to the data register 41b. A data module stored in the data register 41b is shifted to 
5 the data register 41a. A data module stored in the data register 41a is shifted to the data 
register 41d. In the shift register 40 shown in FIG. 1, the data module stored in the data 
register 41a is referred to by the logic block 43 as a look up table. The data modules stored 
in the data registers 41a to 41d respectively are shifted to other data registers in parallel. 
Therefore, data modules to be referred to by the logic block 43 are changed circularly. 
10 . The logic block 43 comprises a gate circuit 43a and a fUp flop 43b. The actual logic 
block 43 may comprise a plurality of gate circuits 43a and flip flops 43b. For exemplary 
explanation, FIG. 1 shows one gate ckcuit 43a and one flip flop 43b. 

The gate circuit 43a is a programmable logic circuit for realizing plural kinds of logic 
gates (for example, AND, OR, NOT, XOR, and combinations of those functions). A 
15 logical function of the gate circuit 43a is determined based on the data module stored in the 
data register 41a. The fUp flop 43b retains an output from the gate circuit 43a as internal 
parameters. Further, a parameter can be externally written into the flip flop 43b. 

The routine detector 44 identifies a relationship between a data module stored in the 
data register 41a and another data module. If the data module stored in the data register 41a 
20 is related to another data module among the FPGA data modules 2-1 to 2-n, the routine 
detector 33 specifies the related another data module. The specified data module is 
reported to the controller 47. 

The parameter register 45 stores all or part of parameters stored ui the flip flop 43b for 
stacking, when data modules stored in the shift register 40 are shifted. For example, the 
25 parameter register 45 may stack parameters in accordance with LIFO (Last In First Out) 
method. Parameters stacked in the parameter register 45 are returned to the flip flop 43b 
when a same data module is shifted again to the data register 41a as called back. 
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The parameter buffer 46 stores all or part of parameters stored in the flip flop 43b for 
handing, when a data module stored in the data register 41a caUs another data module as a 
subroutine. When the data modide to be referred to as the subroutine in a succeeding 
process is shifted to the data register 41a, the parameters stored in the parameter buffer 46 

5 are retumed to the logic block 43 as an mput to the gate circuit 43 a. In another situation, 
when one of the FPGA data modules 2-1 to 2-n is called back as a maui routine, the 
parameter buffer 46 stores an output of the logic block 43 as return values. When the data 
module to be referred to as the main routine is shifted to the data register 41a, the parameters 
stored in the parameter buffer 46 are retumed to the logic block 43 by bemg written into the 

10 flip flop 43b. 

The controller 47 controls logic computing in the logic block 43. When the routine 
detector 44 detects a call by a data module stored in the data register 41a to another data 
module, the controller 47 distinguished between parameters to be stacked and parameters to 
be handed among internal parameters stored in the flip flop 43b. Parameters to be stacked 

15 are stored in the parameter register 45. Parameters to be handed are input to the parameter 
buffer 46. The controller 47 tries to detect another data module specified by the routine 
detector 44 in the data registers 41b to 4 Id. If the data module specified by the routine 
detector 44 is detected, the controller 47 drives the shift register 40 in order to shift this data 
module to the data register 41a. On the other hand, if the data module specified by the 

20 routine detector 44 is not detected in the data registers 41b to 41d, the controller 47 sends a 
load command to the loader 3. This load command designates one of the FPGA data 
modules 2-1 to 2-n that is to be loaded, and one of the data registers 41a to 41 d whose 
content is to be rewritten. After loading by the loader 3, the controller 47 drives the shift 
register 40 in order to shift the leaded data module to the data register 41a. When the 

25 intended data module is shifted to the data register 41a, the controller 47 controls parameters 
stored in the parameter buffer 46 to be written into the flip flop 43b. 

When one of the FPGA data modules 2-1 to 2-n is caUed back as a main routine, the 
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controller 47 specifies parameters to be handed among internal parameters stored in the flip 
flop 43b. The parameters specified by the controller 47 are input to the parameter buffer 46. 
When the data module as the main routine is shifted to the data register 41a, the controller 47 
controls parameters stored in the parameter register 45 to be written into one part of the flip 
5 flop 43b, and controls parameters stored in the parameter buffer 46 to be written into the 
other part of the flip flop 43b. 

According to the computing system 101 of the first embodiment, firstly, the loader 3 
receives a load command from outside. The loader 3 loads one of the FPGA data modules 
2-1 to 2-n from liie FPGA data storage 2 to the data register 41a in accordance with the load 
10 command. 

For example, the loader 3 loads the FPGA data module 2-1 onto the data register 41a. 
When loading of the FPGA data module 2-1 is completed, the logic block 43 forms a logic 
circuit by referring to the data register 41a storing the FPGA data module 2-1. Logic input 
data suppKed to the logic block 43 from outside is introduced into the gate circuit 43a. The 

15 gate circuit 43a and the flip flop 43b generate a logical function value of the logic input data 
by referring to the data register 41a storing the FPGA data module 2-1 as a LUT. The logic 
block 43 provides the logical function value of the logic input data to outside as logic output 
data. In this way, the computing system 101 executes an operation corresponding to the 
FPGA data module 2-1 as a main routine. In such logic computing by the FPGA device 4, 

20 the routine detector 44 detects a call by the data module stored in the data register 41a to 
another data module. 

For one example, the FPGA data module 2-1 is related to the FPGA data module 2-n. 
In this case, the routine detector 44 detects a call by the FPGA data module 2-1 to the FPGA 
data module 2-n. In response to the detection by the routine detector 44 of the call, the 
25 controller 47 stores internal parameters stored in the flip flop 43b in the parameter register 
45 and/or the parameter buffer 46. In addition, the controller 47 stores a main routine 
identifier for the FPGA data module 2-1 in the parameter register 45 in association with the 
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internal parameters. 

The controller 47 searches the data registers 41a to 41d for the FPGA data module 2-n 
as the subroutine. If the FPGA data module 2-n is not found, the controller 47 sends a load 
command to the loader 3. In this example, the FPGA data module 2-n is loaded from the 

5 FPGA data storage 2 to the data register 41b in accordance with this load command. When 
loading of the FPGA data module 2-n is completed, the controller 47 drives the shift register 
40 in order to shift the FPGA data module 2-n to the data register 41a. All register 
elements included in the data register 41b transfer the FPGA data module 2-n to the register 
elements of the data register 41a in parallel. At the same time, the FPGA data module 2-1 

10 stored in the data register 41a is shifted to the data register 41d. 

If the FPGA data module 2-n is found in any of the data registers 41a to 41d, the 
controller 47 drives the shift register 49 without performing loading of any data module. In 
accordance with the driving of the shift register 40, the FPGA data module 2-n is shifted to 
the data register 41a. 

15 When shifting of the data modules is completed, the logic block 43 reconfigures the 
logic circuit by referring to the data register 41a which stores the FPGA data module 2-n. 
At this time, parameters stored in the parameter buffer 46 are returned to the logic block 43 
as all or a part of an input to the gate circuit 43a. 

When reconfiguration of the logic circuit is completed, the gate circuit 43a and the flip 

20 flop 43b can generate a logical function value of the logic input data by referring to the data 
register 41a storing the FPGA data module 2-n as a LUT. Thereby, the computing system 
101 executes an operation corresponding to the FPGA data module 2-n as the subroutine. 

When the operation corresponding to the FPGA data module 2-n is completed, the 
FPGA data module 2-1 as the main routine is called back. In order to call back the FPGA 

25 data module 2-1, the controller 47 stores the logic output data of the logic block 43 in the 
parameter buffer 46. The controller 47 obtains the main routine identifier stored in the 
parameter register 45. This main routine identifier indicates the FPGA data module 2-1 as 
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the main routine. Based on this main routine identifier, the controller 47 drives the shift 
register 40. As a result, the FPGA data module 2-1 is shifted to the data register 41a. At 
the same time, the controller 47 controls die parameters in the parameter register 45 to be 
written into one part of flie flip flop 43b, and controls the parameters in the parameter buffer 
5 46 to be written into the other part of the flip flop 43b. 

The logic block 43 reconfigures tlie logic circuit by referring to the data register 41a 
which stores the FPGA data module 2-1 which has been shifted thereto. The gate circuit 
43a and the flip flop 43b executes the logical function for logic input data by referring to the 
data register 41a which stores the FPGA data module 2-1 as a LUT. Thus, the computing 
10 system 101 can execute an operation corresponding to the FPGA data module 2-1 as the 
main routine again. 

The FPGA data module 2-n as the subroutine may further call another data module 
except the FPGA data module 2-1. In this case, when an operation corresponding to the 
FPGA data module 2-n is completed, the parameters stored in the parameter register 45 are 

15 pushed down. The flip flop 43b stores internal parameters as results of the operation 
corresponding to the FPGA data module 2-n. All or part of the internal parameters stored 
in the flip flop 43b are transferred onto the very top of the parameter register 45 along with a 
routine identifier. Together with a parameter stored at the top of the parameter register 45, 
the routine identifier designates the FPGA data module 2-n to be called back. When the 

20 FPGA data module 2-n is called back in accordance with this routine identifier, the internal 
parameter stored at the top of the parameter register 45 is written into aU or a part of the flip 
flop 43b. Other parts of this calling process are same as the process where the FPGA data 
module 2-n is called by the FPGA data module 2-1. The calling-back process is the same 
as the process where the FPGA data module 2-1 is called back by the FPGA data module 2- 

25 n. 

At least one of the FPGA data modules 2-1 to 2-n may be one that is suited to a 
recursive program. A recursive program is a program which calls itself during execution 
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thereof. 

As described above, parameters stored in the flip flop 43b as internal parameters of the 
logic block 43 are stored in the parameter register 45 for stacking. After stacking the 
internal parameters, a data module caUed as a subroutine is transferred to the data register 
5 41a. The data register 41a which stores one of the FPGA data modules 2-1 to 2-n can be 
referred to as a LUT by the logic block 43. When a data module as a main routine is called 
back, the parameters stored in the parameter register 45 are restored in the logic block 43. 
In this way, a large-sized program comprising a pluraUty of modules can be executed by 
hardware. Time requked for executing a program by hardware is shorter than time required 
10 for executing a program by software using a CPU. The computing system 101 can execute 
logic computing at high speed. 

While the data register 41a which stores one of the FPGA data modules 2-1 to 2-n is 
referred to by the logic block 43, the loader 3 can load another one of the FPGA data 
modules 2-1 to 2-n from the FPGA data storage 2 to one of the data registers 41b to 41d. 
15 By this loading, another one of the FPGA data modules 2-1 to 2-n may be written 
sequentially into one of the data registers 41b to 41d. The shift register 40 shifts data 
modules stored in the data registers 41a to 41d in paraUel. Time requked for shifting data 
modules is much shorter than tune required for writing data modules. Accordingly, 
overhead incurred in the FPGA device 4 by updating configuration data is much smaUer than 
20 overhead incurred in a structure having only one configuration memory. 

The FPGA data modules 2-1 to 2-n are generated so as to correspond to the source 
programs 5-1 to 5-n by compiling by the compiler 6. The source programs 5-1 to 5-n are 
divided by module units. Therefore, the source programs 5-1 to 5-n can be created 
independently fi:om one another. In addition, each of the source programs 5-1 to 5-n can be 
25 reused as a part of another software. 

Internal parameters of the logic block 43 stored in the fUp flop 43b are stored in the 
parameter register 45 and/or the parameter buffer 46 when a LUT (a data module stored in 
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tlie data register 41a) is changed to another one. The parameter register 45 stores internal 
parameters for stacking, and the parameter buffer 46 stores internal parameters for handing. 
Parameters stored in the parameter buffer 46 are handed from a main routine process to a 
subroutine process, or from a subroutine process to a main routine process. Parameters 
5 stored in the parameter register 45 are restored when processing returns to a main routine 
from a subroutine. A' large-sized program mcluding a lot of modules can be executed by 
hardware due to this structure. 

Various modifications and appUcations are available with respect to the computing 
system 101 according to the first embodiment. 
10 In one example, a data module registered in arbitrary one of the data registers 41a to 
41d may be read out so as to be referred to as a LUT by the logic block 43. In this example, 
the data registers 41a to 41d of the shift register 40 are connected to read enable lines. One 
of the FPGA data modules 2-1 to 2-n that is registered in one of the data registers 41a to 41d 
can be read out in accordance with one of the read enable lines that is at an active level. 
15 In another example, a plurality of data modules stored in the shift register 40 may be 
read out at a same time. In this example, two or more of the FPGA data modules 2-1 to 2-n 
that are stored in two or more of the data registers 41a to 41d.can be read out at a same time 
in accordance with two or more of read enable lines that are at an active level. The logical 
function of the gate circuit 43a is determined based on the data modules that are read out 
20 from the shift register 40. 

Further, the loader 3 may load a data module from the FPGA data storage 2 to only one 
of the data registers 41a to 41d (for example, only the data register 41d). 

In a case where each of the data registers 41b to 41d is a dual port RAM, an output port 
of one of the data registers 41a to 41d may be connected to an input port of another one of 
25 the data registers 41a to 41d. For example, in the shift register 40 shown in FIG. 2, the 
output port (OUT) of the data register 41d is connected to the input port (IN) of the data 
register 41c. The output port of the data register 41c is connected to the input port of the 
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data register 41b. The output port of the data register 41b is connected to the input port of 
the data register 41a. The output port of the data register 41a is connected to the input port 
of the data register 41d. In this structure, data modules stored in the data registers 41a to 
41d are transferred among the data registers 41a to 41d circularly. 
5 As shown in FIG. 3, the shift register 40 may comprise data registers 41-1 to 41-n in 
accordance with the FPGA data modules 2-1 to 2-n. The number of FPGA data modules 2- 
1 to 2-n and the number of data registers 41-1 to 41-n are the same. In this structure, the 
compiler 6 stores one of the source programs 5-1 to 5-n which has been compiled in the data 
register 41-n. The shift register 40 shifts data stored in the data registers 41-1 to 41-n once. 
10 each tune the compiler 6 compiles one of the source programs 5-1 to 5-n. When the 
compiler 6 completes compiling of all of the source programs 5-1 to 5-n. the shift register 40 
retains all of the FPGA data modules 2-1 to 2-n in the data registers 41-1 to 41-n. The shift 
register 40 shifts one of the FPGA data modules 2-1 to 2-n to the data register 41-1 as the 
processing of the program proceeds. The data module shifted to the data register 41-1 is 
15 referred to as a LUT by the logic block 43. hi other words, the shift register 40 shown in 
FIG. 3 enables a LUT to be replaced with another one without loading the FPGA data 
modules 2-1 to 2-n. 

The source programs 5-1 to 5-n may be loaded to the data registers 41a to 41d directly 
without the compiler 6. hi this case, as shown m FIG. 4, the FPGA device 4 comprises an 
20 interpreter 50 which is connected between the shift register 40 and the logic block 43. For 
example, the interpreter 50 is realized by hardware includmg a combination of a plurality of 
gate curcuits. The logic block 43 can reconfigure the logic circuit based on an output from 
the interpreter 50 with causmg almost no influence on the execution speed of computing. 
. An output of the data circuit 43a is acquired into all or a part of the fUp flop 43b, each time 
25 execution of an operation included in the source programs is completed. Thus, operations 
included in the source programs are executed one after another. 

According to this structure, the shift register 40 supplies one of the source programs 5- 
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1 5 to 5-n that is stored in the data register 41a to the interpreter 50. 

The interpreter 50 interprets operation codes included in the source program stored in 
the data register 41a one by one. The logical function of the gate circuit 43a is determined 
based on the result of interpreting by the interpreter 50. If another source program is called 
5 as a result of interpreting, tlae controller 47 detects this call. Under the control of the 
controUer 47, one of the source programs 5-1 to 5-n is loaded, and/or the shift register 40 is 
driven, in order that the called source program may be stored in the data register 41a. 
When detecting a call of a source program, the controller 47 stores internal parameters stored 
in the flip flop 43b, in the parameter register 45 arid/or tlie parameter buffer 46. In addition, 
10 the controller 47 stores a main routine identifier in the parameter register 45 in association 
with the internal parameters. 

When an operation corresponding to one of the source programs 5-1 to 5-n that is 
called as the subroutine is completed, another one of the source program 5-1 to 5-n is called 
back as the main routine. At this time, the controller 47 stores the logic output data of the 
15 logic block 43 in the parameter buffer 46. And the controller 47 obtains the main routme 
identifier stored in the parameter register 45. Based on this main routme identifier, the 
controUer 47 drives the shift register 40. At the same time, the controller 47 controls the 
parameters stored in the parameter register 45 to be written into one part of the flip flop 43b, 
and controls the parameters stored in the parameter buffer 46 to be written into the other part 
20 of the flip flop 43b, 

Thereby, the source programs 5-1 to 5-n can be loaded to one of the data registers 41a 
to 41 d by module units. Due to this, a large-sized program made up of a plurality of 
modules can be executed by hardware without the compiler 6. Since the source programs 
5-1 to 5-n can be shifted among the data registers 4Ia to 41d circularly, overhead kicurred in 
25 the FPGA device 4 by updating the configuration data is much smaller than overhead 
incurred in a structure having only one configuration memory. 

As shown in FIG. 5, the shift register 40 may comprise data registers 41-1 to 41-n in 
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accordance with the source programs 5-1 to 5-n. The number of source programs 5-1 to 5- 
n and the number of data registers 41-1 to 41-n are the same. The shift register 40 stores all ^ 
of the source programs 5-1 to 5-n in the data registers 41-1 to 41-n. The shift register 40 
shifts one of the source programs 5-1 to 5-n to the data register 41-1 in accordance with the 
5 progress of the program. The source program shifted to the data register 41-1 is interpreted 
by the kiterpreter 50. In other words, the shift register 40 shown in FIG. 5 enables the 
source programs to be changed with the others without loading the source programs 5-1 to 5- 
n. 

FIG. 6 shows a structure of a computing system 102 according to a second embodiment 

10 of the present invention. In FIG. 6, structures same as those of the computing systeni 101 
according to the first embodiment are given same reference numerals. As shown in FIG. 6, 
a FPGA device 7 of the computing system 102 comprises a selector 42 and data memories 
49a to 49d instead of the shift register 40. 

The selector 42 selects one of the data memories 49a to 49d in accordance with a 

15 control signal received from the controller 47. A data module in the data memory selected 
by the selector 42 is referred to as a LUT by the logic block 43. For example, the selector 
42 may be a multiplexer having four inputs and one output. Each of the four inputs of the 
selector 42 is respectively connected to one of a plurality of memory cells included in each 
of the data memories 49a to 49d. In the actual FPGA device 7, the number of selectors 42 

20 may correspond to the size of a LUT. For exemplary explanation, FIG. 6 shows one 
selector 42. The data memory to be selected by the selector 42 may be changed with 
another one among the data memories 49a to 49d circularly. Further, the selector 42 may 
select two or more of the data memories 49a to 49d at a same time. 

Each of the data memories 49a to 49d is a flip flop or a RAM, for example. As well 

25 as the data registers 41a to 41d of the first embodiment, each of the data memories 49a to 
49d is connected to the loader 3 via the bus 48. The bus 48 includes a data bus, an address 
bus, a write enable line, and the like. When a signal on the write enable line of the bus 48 
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is active, data corresponding to a signal on the data bus of the bus 48 is written into 
address(s) corresponding to a signal on the address bus of the bus 48 in one or more of the 
data memories 49a to 49d. In a case where each of the data memories 49a to 49d is a RAM, 
each of the data memories 49a to 49d is coimected to a read enable line. A signal of an 
5 active level is supplied to a read enable line which is connected to one of the data memories 
49a to 49d selected by the selector 42. In a case where the selector 42 selects two or more 
of the data memories 49a to 49d at a same time, a signal of an active level may be supplied 
to a plurality of read enable lines connected to the plurality of data memories 49a to 49d. 
One of the data memories 49a to 49d which is selected by the selector 42 is referred to as a 
10 LUT by the logic block 43. 

According to the computing system 102 of the second embodiment, one of the FPGA 
data modules 2-1 to 2-n is loaded by the loader 3 from the data storage 2 to the data 
memories 49a to 49d, likewise the first embodiment. For example, the FPGA data module 
2-1 is loaded to the data memory 49a. The selector 42 selects one of the data memories 49a 
15 to 49d in accordance with a control signal supplied from the controller 47. In this example, 
the selector 42 selects the data memory 49a. The logic block 43 forms a logic circuit by 
referring to one of the data memories 49a to 49d selected by the selector 42, i.e., the data 
memory 49a. The gate circuit 43a and the flip flop 43b generates a logical function value 
of logic input data by referring to the data memory 49a as a LUT. The routme detector 44 
20 detects a call by the data module stored in the data memory 49a selected by the selector 42, 
to another data module. 

For example, the FPGA data module 2-1 is related to the FPGA data module 2-n. in 
this case, the routine detector 44 detects a call by the FPGA data module 2-1 to the FPGA 
data module 2-n. The controller 47 controls actions of the logic block 43, the parameter 
25 register 45, and the parameter buffer 46, likewise the first embodiment. 

The controller 47 searches the data memories 49a to 49d for the FPGA data module 2-n 
as the subroutine. If the FPGA data module 2-n is not found, a load command is sent from 
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the controller 47 to the loader 3. In this example, the BPGA data module 2-n is loaded 
from the FPGA data storage 2 to the data memory 49b in accordance with the load command. 
When loading of the FPGA data module 2-n is completed, the controller 47 sends a control 
signal for controlling the selector 42 to select the data memory 49b. In accordance with 
5 this control signal, the selector 42 selects the data memory 49b. 

On the contrary, if the FPGA data module 2-n is found in any of the data memories 49 a 
to 49d, the controller 47 sends a control signal to the selector 42 without loading any data 
module. 

The logic block 43 reconfigures the logic circuit by referring to the data memory 49b 
10 selected by the selector 42. When reconfiguration of the logic circuit is completed, the gate 
circuit 43a and the flip flop 43b can generate a logical function value of logic input data by 
referring to the data memory 49b storing the FPGA data module 2-n as a LUT. 

When an operation corresponding to the FPGA data module 2-n is completed, the 
controller 47 sends a control signal for selecting the data memory 49a to the selector 42, in 
15 order to call back the FPGA data module 2-1 as the main routine. In accordance with this 
control signal, the selector 42 selects the data memory 49a. 

The logic block 43 reconfigures the logic circuit by referring to the data register 41a 
storing the shifted FPGA data module 2-1, The gate circuit 43 a and the flip flop 43b 
executes the logical function for the logic input data by referring to the data register 41 
20 storing the FPGA data module 2-1 as a LUT. Thus, the computing system 102 can execute 
an operation corresponding to the FPGA data module 2-1 as the main routine again. 

Likewise the first embodiment, the FPGA data module 2-n as the subroutine may 
further call another data module except the FPGA data module 2-1. 

According to iMs structure, a large-sized program comprising a plurality of modules 
25 can be executed by hardware. Logic computing by tlie computing system 102 can be 
executed at higher speed than logic computing by software using a CPU. While one of the 
data memories 49a to 49d selected by the selector 42 is referred to by the logic block 43, the 
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loader 3 can rewrite another one of the data memories 49a to 49d in order to load one of the 
FPGA data modules 2-1 to 2-n. The LUT is changed with another one instantly by 
changing selection by the selector 42. Accordingly, overhead incurred in the FPGA device 
7 by updatmg the configuration data is much smaller than overhead incurred in a structure 
5 having only one configuration memory. 

Various modifications and applications are available with respect to the computing 
system 102 according to the second embodiment. 

For example, the selector 42 may select the data memories 49a to 49d circularly. 
More specifically, after selectmg the data memory 49a, the selector 42 selects the data 

10 memory 49b. After selecting the data memory 49b, the selector 42 selects the data memory 
49c. After selecting the data memory 49c, the selector 42 selects the data memory 49d. 
After selecting the data memory 49d, the selector 42 selects the data memory 49a. In this 
action, the selector 42 and the data memories 49a to 49d realize substantially the same 
function as that of the shift register 40 of the first embodiment. 

15 The FPGA device 7 may comprise n number of data memories in accordance with the 
FPGA data modules 2-1 to 2-n, based on the same idea as that of the computing system 101 
shown in FIG. 3. In this case, the selector 42 may be a multiplexer having n number of 
inputs and one output. 

The source programs 5-1 to 5-n may be loaded to the data memories 49a to 49d directly 
20 without the compiler 6. In this case, as shown in FIG. 7, the FPGA device 7 comprises an 
interpreter 50 which is connected between the selector 42 and the logic block 43. The 
interpreter 50 interprets one operation code after another which are included in the source 
program which is stored in one of the data memories 49a to 49d selected by the selector 42. 
The FPGA device 7 may comprise n number of data memories in accordance with the source 
25 programs 5-1 to 5-n, based on the same idea as that of the computing system 101 shown in 
FIG. 5. 

This application is based on Japanese Patent Application No. 2001-401462 filed on 
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December 28, 2001 and including specification, claims, drawings and summary. The 
disclosure of the above Japanese Patent Application is incorporated herein by reference in its 
entirety. 

Industrial Applicability 

5 The present invention relates to direct execution of a large-sized program including a 
plurality of modules by hardware, witlaout using a general-purpose CPU. 
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CLAIMS 



1. A logic computing system comprising; 

a plurality of data storage units (41a to 41d, 49a to 49d) which store a plurality of 
5 configuration data modules each of which includes a look up table; and 

a logic computing unit (43) which includes a plurality of programmable logic circuits 
(43a), 

wherein said logic computing unit provides a logical function value of logic input data 
as logic output data, by referring to at least one corrfiguration data module stored in at least 
10 one of said plurality of data storage units (41a to 41d, 49a to 49d). 

2. The logic computing system according to claim 1, wherein: 

said plurality of data storage units (41a to 41d) form a shift register (40); and 

said logic computing unit (43) refers to the configuration data module(s) stored in one 

or more of said plurality of data storage units (41a to 41d) included in said shift register (40). 
15 3. The logic computing system according to claim 2, 

wherein said shift register shifts (40) the configuration data modules among said 

plurality of data storage units (41a to 41d) circularly. 

4. The logic computing system according to claim 1, comprising a selector (42) 
which selects at least one of said plurality of data storage units (49a to 49d), 

20 wherein said logic computing unit (43) refers to the configuration data module which is 
stored in said data storage unit selected by said selector (42). 

5. The logic computing system according to claim 4, 

wherein said selector selects one of said plurality of data storage units (49a to 49d) 
from among said plurality of data storage units circularly. 
25 6. The logic computing system according to claim 1, comprising: 

a parameter register (45) which stores all or part of internal parameters of said logic 
computing unit (43) for stacking; 
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a detector (44) which detects a call and a call back by one of the plurality of 
configuration data modules to another one of tlie plurality of configuration data naodules; 
and 

a controller (47) which controls logic computing by said logic computing unit, 
5 wherein said controller (47): 

stores the internal parameters of said logic computing unit in said parameter register 
(45), when said detector (44) detects a call by one of the plurality of configuration data 
modules to another one of the plurality of configuration data modules as a subroutine; and 
restores the internal parameters stored in said parameter register (45) in said logic 
10 computing unit (43), when said detector (44) detects a call back to one of the plurality of 
configuration data modules. 

7. The logic computing system according to claim 1, further comprising a loader 
(3) which loads the configuration data module(s) to one or more of said plurality of data 
storage units (41a to 41 d, 49a to 49d), 

15 wherein each of said plurality of data storage units (41a to 41d, 49a to 49d) stores the 
configuration data module rewritably. 

8. The logic computing system according to claim 7, comprising: 

a detector (44) which detects a call by one of the plurality of configuration data 
modules to another one of the plurality of configuration data modules; and 
20 a controller (47) which controls logic computing by said logic computing unit (43), 
wherein 

said controller (47): 

searches, when said detector (44) detects a call by one of the plurality of configuration 
data modules to another one of the plurality of configuration data modules as a subroutine, 
25 said plurality of data storage units (41a to 41d, 49a to 49d) for the configuration data module 
as the subroutine; and 

sends a load command to said loader (3), in a case where the configuration data module 
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as the subroutine is not searched out, and 

said loader (3) loads the configuration data module as the subroutine which is indicated 
by the load conunand to one of said plurality of data storage units (41a to 41d, 49a to 49d). 

9. The logic computing system according to claim 1, comprising: 

5 a parameter buffer (46) which stores all or part of internal parameters of said logic 
computing unit (43) for handing; 

a detector (44) which detects a call or a call back by one of the pluraUty of 
configuration data modules to another one of the plurality of configuration data modules; 
and 

10 a controller (47) which controls logic computing by said logic computing unit, 

wherein said controller (47): 

stores the internal parameters of said logic computing unit (43) in said parameter buffer 
(46), when said detector (44) detects a call or a call back by one of the plurality of 
configuration data modules to another one of the plurality of configuration data modules; 
15 and 

inputs the parameters stored in said parameter buffer (46) to said logic computing unit 
(43), when the configuration data module which is called or called back is arranged so that it 
can be referred to by said logic computing unit (43). 

10. The logic computing system according to claim 1, comprising a compiler (6) 

20 which creates each of the plurality of configuration data modules based on each of a plurality 
of source program modules. 

11. A logic computing method comprising: 

storing a plurality of configuration data modules each of which includes a look up table 
in a plurality of data storage units (41a to 41d, 49a to 49d); 
25 preparing a logic computing unit (43) which includes a plurality of programmable logic 
circuits (43 a); 

referring by said logic computing imit (43) to at least one configuration data module 
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stored in at least one of the plurality of data storage units (41a to 41d, 49a to 49d); and 

providing a logical function value of logic input data as logic output data, based on the 
configuration data module referred to by said logic computing unit (43). 

12. The logic computing method according to claim 11, comprising: 

5 forming a shift register (40) using said plurality of data storage units (41a to 41 d); and 
referring to the configuration data module(s) stored in at least one or more of said 
plurality of data storage units (41a to 41d) included in said shift register (40). 

13. The logic computing method according to claim 12, comprising 

shifting by said shift register (40) the configuration data modules among said plurality 
10 of data storage units (41a to 4 Id) circularly. 

14. The logic computing method according to claim 11, comprising: 
selecting by a selector (42) at least one of said plurality of data storage units (49a to 

49d); and 

referring to the configuration data module stored in said data storage unit selected by 
15 said selector (42). 

15. The logic computing method according to claim 14, 

wherein selection made by said selector (42) is changed among said plurality of data 
storage units (49a to 49d) circularly. 

16. The logic computing method according to claim 11, comprising: 

20 detecting a call by one of the plurality of configuration data modules to another one of 
the plurality of configuration data modules as a subroutine; 

storing all or part of internal parameters of said logic computing unit (43) in a 
parameter register (45) in response to said detecting; and 

restoring the internal parameters stored in said parameter register (45) in said logic 
25 computing unit (43), when one of the plurality of configuration data modules is called back. 

17. The logic computing method according to claim 1 1 , comprising: 

storing the plurality of configuration data modules in said plurality of data storage units 
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(41a to 4 Id, 49a to 49 d) rewritably; and 

loading by a loader (3) at least one of the plurality of configuration data modules to be 
stored in said plurality of data storage units (41a to 41d, 49a to 49d). 

1 8. The logic computing method according to claim 17, comprising: 

5 searching, when a call by one of the plurality of configuration data modules to another 
one of the plurality of configuration data modules as a subroutine is detected, said plurality 
of data storage units (41a to 41d, 49a to 49d) for the configuration data module as the 
subroutine; 

sending a load command to said loader (3), in a case where the configuration data 
10 module as the subroutine is not searched out; and 

loading by said loader (3) the configuration data module as the subroutine which is 
indicated by the load conoonand to one of said pluraUty of data storage units (41a to 41d, 49a 
to 49d). 

19. The logic computing method according to claim 11, comprising: 

15 detecting a call or a call back by one of the plurality of configuration data modules to 
another one of the plurality of configuration data modules; 

storing all or part of iatemal parameters of said logic computing unit (43) in a 
parameter buffer (46) in response to said detecting; and 

inputting the parameters stored in said parameter buffer (46) to said logic computing 
20 unit (43), when the configuration data module which is called or called back is arranged so 
that it can be referred to by said logic computing unit (43). 

20. The logic computing method according to claim 1 1 , comprising 

creating by a compiler (6) each of the plurality of configuration data modules based on 
each of a plurality of source program modules. 
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